On the Predictability of Program Behavior Using Different Input Data Sets

نویسندگان

  • Wei-Chung Hsu
  • Howard Chen
  • Pen-Chung Yew
  • Dong-yuan Chen
چکیده

Smaller input data sets such as the test and the train input sets are commonly used in simulation to estimate the impact of architecture/micro-architecture features on the performance of SPEC benchmarks. They are also used for profile feedback compiler optimizations. In this paper, we examine the reliability of reduced input sets for performance simulation and profile feedback optimizations. We study the high level metrics such as IPC and procedure level profiles as well as lower level measurements such as execution paths exercised by various input sets on the SPEC2000int benchmark. Our study indicates that the test input sets are not suitable to be used for simulation because they do not have an execution profile similar to the reference input runs. The train data set is better than the test data sets at maintaining similar profiles to the reference input set. However, the observed execution paths leading to cache misses are very different between using the smaller input sets and the reference input sets. For current profile based optimizations, the differences in quality of profiles may not have a significant impact on performance, as tested on the Itanium processor with Intel compiler. However, we believe the impact of profile quality will be greater for more aggressive profile guided optimizations, such as cache prefetching.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Predictability of Nurses Ethical Behavior from Human Resource Management Practices

Background: Today, commitment to ethical behavior is one of the most important concerns of patient care and medical field. The HR managers try to improve the ethical climate in this domain by using effective strategies and practices. Therefore, the aim of this study was to examine the predictability of nurses' ethical behavior by HRM activities by using the public health service networks. Metho...

متن کامل

On the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach

This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...

متن کامل

On the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach

This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...

متن کامل

Improvement of density-based clustering algorithm using modifying the density definitions and input parameter

Clustering is one of the main tasks in data mining, which means grouping similar samples. In general, there is a wide variety of clustering algorithms. One of these categories is density-based clustering. Various algorithms have been proposed for this method; one of the most widely used algorithms called DBSCAN. DBSCAN can identify clusters of different shapes in the dataset and automatically i...

متن کامل

Using Large Input Sets with Hardware Performance Monitoring for Profile Based Compiler Optimizations

Traditional Profile Guided Optimization (PGO) uses program instrumentation with one or more small training input data sets to generate edge or value profiles to guide compiler optimizations. This approach has been effective in predicting branch directions for many applications. However, for optimizations that are more dependent on the performance characteristics and the accuracy of the profiles...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002